A Hopfield Network for Multi - Target Optimization Kevin Swingler
نویسنده
چکیده
This paper presents a method for training a binary Hopfield neural network so that its energy function represents the fitness surface of an optimization problem with one or more target solutions. The main advantage of this method is that once the network has been trained, new solutions to a problem can be generated without reference to the original fitness function (which may take time to run). This allows the network to move from poor solutions to locally optimal solutions at speed.
منابع مشابه
On the Capacity of Hopfield Neural Networks as EDAs for Solving Combinatorial Optimisation Problems
Multi-modal optimisation problems are characterised by the presence of either local sub-optimal points or a number of equally optimal points. These local optima can be considered as point attractors for hill climbing search algorithms. It is desirable to be able to model them either to avoid mistaking a local optimum for a global one or to allow the discovery of multiple equally optimal solutio...
متن کاملAn Analysis of the Local Optima Storage Capacity of Hopfield Network Based Fitness Function Models
A Hopfield Neural Network (HNN) with a new weight update rule can be treated as a second order Estimation of Distribution Algorithm (EDA) or Fitness Function Model (FFM) for solving optimisation problems. The HNN models promising solutions and has a capacity for storing a certain number of local optima as low energy attractors. Solutions are generated by sampling the patterns stored in the attr...
متن کاملEstimation of Network Reliability for a Fully Connected Network with Unreliable Nodes and Unreliable Edges using Neuro Optimization
In this paper it is tried to estimate the reliability of a fully connected network of some unreliable nodes and unreliable connections (edges) between them. The proliferation of electronic messaging has been witnessed during the last few years. The acute problem of node failure and connection failure is frequently encountered in communication through various types of networks. We know that a ne...
متن کاملMicrosoft Word - 27_37-A-_폴랜드-예정 Copyright Accepted_ 0620 Neural algorithms for solving some multi criterion optimization
In this paper, artificial neural networks for solving multiobjective optimization problems have been considered. The Tank-Hopfield model for linear programming has been extended, and then the neural model for finding Pareto-optimal solutions in the linear multi-criterion optimization problem with continuous decision variables has been discussed. Furthermore, the model for solving quasi-quadrati...
متن کاملStochastic Hopfield Network for Multi-user Detection
In this paper a novel multi-user receiver is introduced, which unites fast convergence of neural networks with the asymptotically global optimization power of stochastic algorithms (e.g. Boltzmann machines). The proposed method is capable to achieve a 1..2 dB gain in performance over the traditional Hopfield neural network, while only 2 or 3 times more iterations is needed, which still does not...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011